模式识别与人工智能
2025年4月6日 星期日   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能  2015, Vol. 28 Issue (1): 42-49    DOI: 10.16451/j.cnki.issn1003-6059.201501006
研究与应用 最新目录| 下期目录| 过刊浏览| 高级检索 |
基于混沌映射的元胞遗传算法*
李雪岩1,李雪梅1,李学伟1,吴今培2
1.北京交通大学 经济管理学院 北京 100044
2.五邑大学 智能技术与系统研究所 江门 529020
Cellular Genetic Algorithm Based on Chaotic Map
LI Xue-Yan1, LI Xue-Mei1, LI Xue-Wei1, Wu Jin-Pei2
1.School of Economics and Management, Beijing Jiaotong University, Beijing 100044
2.Institute of Intelligence Technology and Systems, Wuyi University, Jiangmen 529020

全文: PDF (1140 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 针对元胞遗传算法(CGA)的功能及结构特点,将元胞遗传算法与混沌算法进行有机结合,分别设计基于Cat映射、Logistic映射及Tent映射的混沌映射元胞遗传算法(CCGA),并解释三种映射的遍历性.文中利用混沌映射的遍历特点及初值敏感性优化种群的初始分布,扩大搜索范围,设计遗传算子中的局部混沌交叉操作及混沌变异扰动机制,并比较不同混沌映射算子作用下种群多样性的变化.理论分析及计算机仿真实验表明,引入三种混沌映射的元胞遗传算法在提升寻优精度,提高算法收敛速度,避免局部极值方面均取得良好的效果.
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
李雪岩
李雪梅
李学伟
吴今培
关键词 元胞遗传算法(CGA)种群分布局部混沌交叉混沌变异混沌映射    
Abstract:According to the function and structure characteristics of cellular genetic algorithm (CGA), chaos cellular genetic algorithm (CCGA) based on Cat map, Logistic map and Tent map are designed respectively with the organic combination of cellular genetic algorithm and chaos algorithm. Besides, the ergodicity of three chaotic mappings are explained. Taking advantage of chaotic ergodicity and sensitivity to initial condition, the initial distribution of population is optimized, the searching scope of the algorithm is enlarged, the mechanism of local chaotic crossover operator and chaotic mutation disturbance are designed, and the changes of population diversity are compared under different mapping operators. Theoretical analysis and simulation results show that the proposed algorithm has obtained good performance in improving optimizing accuracy, accelerating convergence and avoiding the local optimum by introducing three chaotic maps.
Key wordsCellular Genetic Algorithm(CGA)    Population Distribution    Local Chaotic Crossover    Chaotic Mutation    Chaotic Map   
收稿日期: 2013-08-30     
ZTFLH: TP 301.6  
基金资助:国家自然科学基金项目(No.71273023)、高等学校博士学科点专项科研基金项目(No.20130009110020)资助
作者简介: 李雪岩,男,1987年生,博士研究生,主要研究方向为管理科学与复杂系统决策理论方法.E-mail:gongye1632006@163.com.李雪梅(通讯作者),女,1967年生,教授,博士生导师,主要研究方向为运输经济理论与政策.E-mail: xmli@bjtu.edu.cn.李学伟,男,1962年生,教授,博士生导师,主要研究方向为管理科学与复杂系统决策理论方法.吴今培,男,1937年生,教授,博士生导师,主要研究方向为智能信息处理.
引用本文:   
李雪岩,李雪梅,李学伟,吴今培. 基于混沌映射的元胞遗传算法*[J]. 模式识别与人工智能, 2015, 28(1): 42-49. LI Xue-Yan, LI Xue-Mei, LI Xue-Wei, Wu Jin-Pei. Cellular Genetic Algorithm Based on Chaotic Map. , 2015, 28(1): 42-49.
链接本文:  
http://manu46.magtech.com.cn/Jweb_prai/CN/10.16451/j.cnki.issn1003-6059.201501006      或     http://manu46.magtech.com.cn/Jweb_prai/CN/Y2015/V28/I1/42
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn